package demo9;

/**
 * 完全背包-零钱兑换II
 */
public class test4 {
    public int change(int amount, int[] coins) {
        // 创建dp表
        int[] dp = new int[amount + 1];
        // 初始化
        dp[0] = 1;
        for(int x: coins){
            for(int j = x; j <= amount; j++){
                dp[j] += dp[j - x];
            }
        }
        return dp[amount];
    }
}
